On the expansion rate of Margulis expanders

نویسندگان

  • Nathan Linial
  • Eran London
چکیده

In this note we determine exactly the expansion rate of an infinite 4-regular expander graph which is a variant of an expander due to Margulis. The vertex set of this graph consists of all points in the plane. The point (x, y) is adjacent to the points S(x, y), S(x, y), T (x, y), T(x, y) where S(x, y) = (x, x+y) and T (x, y) = (x+y, y). We show that the expansion rate of this 4-regular graph is 2. The main technical result asserts that for any compact planar set A of finite positive measure, |S(A) ∪ S(A) ∪ T (A) ∪ T(A) ∪A| |A| ≥ 2, where |B| is the Lebesgue measure of B. The proof is completely elementary and is based on symmetrization a classical method in the area of isoperimetric problems. We also use symmetrization to prove a similar result for a directed version of the same graph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reconstructive Surgery of Extensive Face and Neck Burn Scars Using Tissue Expanders

BACKGROUND Neck reconstruction is considered as one of the most important surgeries in cosmetic and reconstructive surgery. The present study aimed to assess the results of reconstructive surgery of extensive face and neck burning scars using tissue expanders. METHODS This descriptive prospective study was conducted on 36 patients with extensive burning scars on the neck and face. Operatio...

متن کامل

CS 369 E : Expanders in Computer Science

for their meticulous note-taking. We also thank Microsoft Research and the Computer Science Department at Stanford. We had indeed advertised that we will be covering recent results in the course announcement. We had planned to cover Reingold's new result " SL=L " , which we presented in lecture as scheduled. Little did we expect that Irit Dinur would come up with a simple proof of the PCP Theor...

متن کامل

Quantum margulis expanders

Received (received date) Revised (revised date) We present a simple way to quantize the well-known Margulis expander map. The result is a quantum expander which acts on discrete Wigner functions in the same way the classical Margulis expander acts on probability distributions. The quantum version shares all essential properties of the classical counterpart, e.g., it has the same degree and spec...

متن کامل

درمان آلوپسی (ریزش مو) و اسکار (جای زخم) روی سر با چند بافت گستر و به روش زیگزاگ (پازل): یک روش جدید

Background and Objective: Repairing scalp scar and alopecia is a concern of surgeons. Treating it with tissue expander has indicated promising results in recent decades. This study provides a new method of using two tissue expanders simultaneously for tissue over expansion and repairing flaps’ edge with puzzle method. Materials and Methods: This study was conducted on fifteen 5 to 34- year- ol...

متن کامل

تحلیل فنی و اقتصادی کاربرد توربین انبساطی در سکوهای گازی‌‌‌ ـ نفتی جهت تولید توان الکتریکی

Turbo expanders are rotary machines which recover energy by the expansion of gas or steam and the transference of it to electrical energy. In the past, these machines were used in reducing-pressure stations of power plants and of big cities. By the development of knowledge, the usage of turbo-expanders in other industries such as gas well has become possible. In this research, at first, the con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 96  شماره 

صفحات  -

تاریخ انتشار 2006